Bounded game-theoretic semantics for modal mu-calculus

نویسندگان

چکیده

We introduce a new game-theoretic semantics (GTS) for the modal mu-calculus. Our so-called bounded GTS replaces parity games with alternative evaluation where only finite paths arise; infinite are not needed even when considered transition system is infinite. The novel offer approaches to various constructions in framework of While our main focus introducing GTS, we also consider some applications demonstrate its uses. For example, natural model transformation procedure that reduces checking single, fixed formula constructed models. use identify variants mu-calculus, including close logic PTime checking; iteration limited ordinals; and other systems semantic or syntactic specification mu-calculus has been modified way suggested by GTS.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bounded game-theoretic semantics for modal mu-calculus

We introduce a new game-theoretic semantics (GTS) for the modal μ-calculus. Our so-called bounded GTS replaces parity games with novel alternative evaluation games where only finite paths arise. Infinite paths are not needed even when the considered transition system is infinite.

متن کامل

for modal mu - calculus

We define analogues of modal Sahlqvist formulas for the modal mu-calculus, and prove a correspondence theorem for them.

متن کامل

Games and Modal Mu-Calculus

We deene Ehrenfeucht-Fra ss e games which exactly capture the expressive power of the extremal xed point operators of modal mu-calculus. The resulting games have signiicance, we believe, within and outside of concurrency theory. On the one hand they naturally extend the iterative bisimulation games associated with Hennessy-Milner logic, and on the other hand they ooer deeper insight into the lo...

متن کامل

Sahlqvist Correspondence for Modal mu-calculus

We define analogues of modal Sahlqvist formulas for the modal mucalculus, and prove a correspondence theorem for them.

متن کامل

Algorithmic correspondence for intuitionistic modal mu-calculus

In the present paper, the algorithmic correspondence theory developed in (Conradie and Palmigiano, 2012) is extended to mu-calculi with a non-classical base. We focus in particular on the language of bi-intuitionistic modal mu-calculus. We enhance the algorithm ALBA introduced in (Conradie and Palmigiano, 2012) so as to guarantee its success on the class of recursive muinequalities, which we in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2022

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2022.104882